Linear time construction of a compressed Gray code
نویسندگان
چکیده
منابع مشابه
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time
We show that the compressed suffix array and the compressed suffix tree of a string T can bebuilt in O(n) deterministic time using O(n log σ) bits of space, where n is the string length andσ is the alphabet size. Previously described deterministic algorithms either have a constructiontime that depends on the alphabet size or need ω(n log σ) bits of working space. ∗Cheriton School of...
متن کاملFast Compressed Self-Indexes with Deterministic Linear-Time Construction
We introduce a compressed suffix array representation that, on a text T of length n over an alphabet of size σ, can be built in O(n) deterministic time, within O(n log σ) bits of working space, and counts the number of occurrences of any pattern P in T in time O(|P |+log logw σ) on a RAM machine of w = Ω(logn)-bit words. This new index outperforms all the other compressed indexes that can be bu...
متن کامل" A Gray Code Counter
In this correspondence, an information-theoretical evaluation of radix sorting of symbols is given.
متن کاملdiscursive motivation/demotivation construction: a case of iranian efl majors
بررسی نقش گفتمان در شکل گیری یا کاهش انگیزش فراگیران زبان خارجی موضوع تحقیق نسبتاً جدیدی است. از این رو، تحقیقات کمی در این زمینه وجود دارد. به منظور پر کردن این خلاء ، مطالعه کنونی به بررسی فرآیند گفتمان مدار شکل گیری یا کاهش انگیزش دانشجویان ایرانی زبان انگلیسی پرداخت. نخست، این مطالعه به صورت آزمایشی با 7 نفر (? دانشجوی پسر و 5 دختر) از دانشجویان سال دوم دوره ی کارشناسی زبان و ادبیات انگلیسی ...
Genetic Code as a Gray Code Revisited
In this paper we revisit the idea of relating the genetic code to a Gray code. This idea was originally fostered by Rosemary Swanson as a “unifying concept for the amino acid code”. We show that cyclic arrangements of the codons which are different from the one proposed by Swanson, but which are still based on the principle of minimal change, yield a better grouping of the amino acids by simila...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2013
ISSN: 0195-6698
DOI: 10.1016/j.ejc.2012.07.015